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mm^] mmm 

m^Lr^^imzmr5\^xmmmv^m&.^.<Dzmnm^nmL\ wmufc 

Y, zmmm^^WLx^^. 
trff3'»^*$;nTv^s^i§:cD?^^^#^.^,(Dx, y, zmmmt.mMmr=.^jim'-^3^ 

m^m4] X. Y, ZJffi^MfcS^'V^T3ri?:^gI?^^-^$:^f!gi-^^ 

mic-i3\^^xmn^ti^:^mx&-DX, 

mm<Dm'P^m(Dm.^Ac&m-t^mm.<Dmv^m^j^s(D^^(Dx. y, zmmn^u 
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m^m^] X, YJ^^M^cao'v^T2^^^0J^7^-^$:^^■r^^S^c 

Y M^ffi 5: L T ^ ^ , fufH^^* $ tl T V ^ -5 ® ?^^#^ * X |fi± JC |if 
Lfci:^lC||^^t-^?^^#^.^,®ra©.^,(Z)XM^ffl$rmffibTilffc^?^=l^#^.^. 

(Dxmmmhi ^<Dmr=.f^m'^m&j^.<7^xmnm^^imi<7)mt. vx^im^^^ 
^^i.rc^miz&^\>^xmmmr=.^jtm'^n^j^.(DYmmm^wmL. mm 
tiT V > s ^mc7)?^^^iNF^>?^.co X, Y mmm n mmmr^^^mv^m^.^.(Dx. 

im^^Q^ Xm. YfHf, Zffi*^^;^-5*3^^^^P«iI®XYTO-t^C|^«^ 

\^t=.h^\z-x\t^m(Dmn'!^(D-^,^Az^U'r^mM<^m-^'W^M.(Dx^ y, z 
MMi:, tfrsa^ifc®?^^^#^,^,:^3^^^ffl$tlS«m(Diff-^?^^#^>^>(Dx, 

«GfB^I5:(Z)j^:[^#^.^sr(^:g.^(Z)Xffi^flt;5:t>*YjSM/^^^> XY^m±\zm3' 

btz-t^iz mmmnm o (D^MiLt^^M(Dx mMm.:BL t>* y mmm x y 
xmnmMY mmmtL^nii!,Lxmmmmo)§ir^fjim'-\kn^.^^(D^^ (Dxmm 



ffi|iE# 2001-3066823 



#2000-^246508 



«l?5[®ra#?^cD]i.^jC'6i«l-^^iS:<^?^^^#^.^,®x, y, zj^^ffi$:^i^f -5 

Lt:it^izwsmmnm(D^m(Dtp.^.t.fj^^M.oyxmmmRx^Ymmmt.. xy^p 
r^Y m.w.m.}i-t ^mm. 

. Y, zmw.mt\zm'5\^x^'A5xmm'r-^^^^-t^mm. 

[0 0 0 1] 

:^m^it. m^it^f^mcD^orj^mmcDm-^^misb^mmy'-^cD^^izmh 
, mz^om-^^imiz^^j^ib^mm^-'Si^^m-t^nmizm-t^. 

[0 0 0 2] 
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[0 0 0 3] 

L 7t ^ {c - X tt^ift ® H:^ ?^ © H.^, ic -KS t- S J: e) ic @2M $ 4x -S o cf^ .^1; rfe^frj \z 

-5 * (Z) X , Y j^=^#;5i t^*xY5p®Jl^cl^f^L:th^^cEg:^?^©*f|BI■t'S3a®c^I,ir 

?:^/S^^(Z)t|i*,^;^;^,?^,<7)X, Yj^^lB^mm-r -5= Icm^ti^X, YMM& 
ff^^?^=t^#^.^><7)X. YJffi^ffl^t-'S, ^fc, 5LfS:?:|g^$it, ^^bT^SLi^ 

?Si?^*^#^,^,®X, Y, ZJffi^M;5.Z>*^«?)SS«$4x-5?^^^#^,^^,(DX, Y, ZJ^ 
[0 0 0 4] 

[0 0 0 5] 

M^li, IW^-l: ^ X^ti^m^-^nt^^^A. B, C, D®4o®>^n^y 
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^ t^m^^m^t. AzTuv ^^T^-fuv ^^C':ruv ^^BzTnv ^ h^Ws 

[0 0 0 6] 

<Z) J^=t^ ^fe S J: e) Jfe EIJ^t' - ^ © V ^ T (C|§^ § „ 
[0 0 0 7] 

[0 0 0 8] 

?^(75 2^?C7t:?^^^$:#^t--5fe^;b(D^ift®J^t^#^,^|f®^-<r<DX, YmMm.^W^ 
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[0 0 0 9] 

&.'^.(D.^,mz;^^.^.(DxmmmAv^Ymmm^%iiiLxmt^t£mv^n^.^.<Dxm 
mmRtfYmmUiiL, r®iffe^?^^#^.?^,(^x, Yj^^^^gL^^a^LT 
gLiS[$:ie^^ii:. ^^Lt=.n.mizm':3^^xmmmr=.f£m'^n^.<^.(Dzmmm^w 

m^:r.tti^x^^o 

[0 0 10] 

X, Y, zmmmizm^^^x 3^k7^mmy^--$(^^^^^mmici3\^xmn^ti 
^^^ic-xi^«^(Z)ra:^?^©]i.^jC'^s-r^^^(Dj^i{^#^*,(^#^(Dx, Y 
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#^.^,(Z)x, Y, zmmmt.mmmm<Dmr=.^£^v<nm!^.<Dx. y, zmmmt. 

[0011] 

^C«^V^T 2r;^J5t:llI?^T'-^ -settle ^3V^T||^f$^l-S:5'^T'feoT, 

mmtf^^ 2^k^mm(Dmv^^n^-t^t^i!b(Dmm(Dmv^n^,^.(D^^<Dx. y 

JS^ffi ?! b T J3 ^ , frf tH^if $ ti T V > ^ ^f5:(D ?^^^#^,^, X {Clif 1$ L 

xj^^Hi: z(Dmr^r£m'^^^.^.o^xmmm^^im(Dmt. Lx^m^m^^ 

5§^b;^SLfS:{c^^'VATt(ffHfffc'&?^^#^.^,®Yj^®ffi§:^mL, ffflH^ 
if $tlTv^^^iS[®?^^#^*^DX, Yj^^ffii:BfffHiT7^5S;?^^^#^.^,cDX, Y 

fffe^?^=t^#^.^,®YMM«, mmr^rjimv^nm,<^.<Dxmmmiz.j: ij-Miz 

[0012] 
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.<^.^msm(^^Mtt5it^,'^.<Dxmmmjkx:^Ymmmt.^Miiibxmmmm(Dmrc. 
^m^M(D^^(Dxmmmjkzj^Ymmm^^m(Dmt.Lx^m^m&^'&. 

o 

[0013] 

tr=.. ^mmi<z^^:ijm'^mmit. i;Ar<Dj:ofj:mmmmzmm^nr=.zfu^ 

•^^^mz^ijmm-t^zt^x^^. 

HPt>, X, Y, zmmmizm^^^x srkThmMT'-^ ^^m-t^^y\^=L~^ 
ic, xm. Yffi, zmi)^'^^ji^w.^mn^\H(DXY^m±\zMmLt=.t^\z—x 
i>tmm<Dwnm<Dm.^jzmm't^mm<Dm'^n&.<^.(Dx. y, zmmm^^w-t 
^mm. mmmm(Dm'^n&.^.(D^^(DxmmmjknYmmm:f3^^. xY^®_h 
izm^^ i^r=.tB izmmmnm(D^m(D tfi,^, i^fj^^ .^.(d xmmm3.n y mm^m t , 
xY^^m±izMmvr=.t^izmmmnm(DM\^t^m<D^j^.^'^sm(D^j^.iif^ 
^.<^.(DxmmmAxj^Ymmmt.^mii!,i^xmm(Dmr=.^£mv^n^,^.<D^^(Dxm 
muAnYmmmt^^^m. :i(Dmm.(Dmt=.fj^m^n^j^.(7)x. Ymmm^^i 
m(Dmt. Lxmtct^mvtn&.^Miz^im^^^^'^i^mm. m^vr=.^mizm':5 
\^^xmmmr^^jtm-^n&.'^.0zmmm^m.m-t^^m. mmmmi(Dmv<n&j^.(D 
X, Y, zmmmt.mmmm(Dmr^r£BV<n^,'^.<Dx. y, zmmmtizm^^^^ 

[0014] 
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[0 0 15] 

i: gL^ i: M V ^ T -7 ^ ^ ^ ;b ^ m ^ L T ® -T-V ;^ >^ U ic $ 
[0 0 16] 

DMAC (direct memory access controller) 1 2 i:, MPEG (Moving Pict 
ure Experts Group) T^n-^ (MD E C) 1 3 il, C D - R OM^ D V D - R 
OMf£i£(D:f>^^ T 1 5 ^mM-tSt=.i^(D:i^'r^ 7 K^-f >^1 4 AiJgP 1 6 

m^h%vv^-^^ix\^-cmmL<^m^m^^io'^mwm^i (atm) i? 

^, B I OS^H®::^D^^^A;()^fH'll$tlTv^^ROMl 8i:, /^-KT''fX^ 
7Siif(Z)li^fa'li^g2 0 i:, -^^y K^^U 2.2 JC^^^ti^^T^- ^ 
LTrr-T-V LTffiiJf -SW^^a^S (SPU (sound processing u 

nit) ) 2 1 ii. y'lz-A^^U 3 2 $:;ft-'2>^SM^S^e (graphic processin 
g unit, J^T, roPUj ) 3 1 i:, >^)V\'XB ^^LTg^M^tl-So GPU 3 1 
\Z\%. l^^^ffi:^fi#$:^fig-r^CRTC (CRT controller) 3 3 jb'^g^^^ 
o ifT';rffi:dM-^li, NT S C^P A L;5i^*(^M^©M*&tcmt!!!iLfc%®TJ;VN 

a 

[0 0 17] 

CPUlOli, 'M^SI§gl(D^Hl&^JC, li^Sa'IE^«2 0 7b^^|Bg&^D^ 

-r >^1 4 {c^ip^ti^^T^^ T 1 5*^^T:/U>^^-i/^ ^yn^'^A^T^-^ 
Sc^ffiL, Zlti$:^-f >^^U 1 1 (Cga-Et^it-So $^JC, ^ T^-f T 1 5 ^ffiftf; 
SB'll^fi2 0;^)^?ji!^^ffibfc#®T'-^, (^Urr>) 
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[0 0 18] 

GPU 3 1 «v mmziy^^Ts h^UWLX^iJ. CPU 1 OTb^^ji^^tl-S 
[0 0 19] 

S PU2 1 \t. ^^y K^^U 2 2;b^?3^*^mL^W7^-^ ^^^i^bT^-T" 

DMAC 1 2 li, A^B{Cg^i!$tlTVNS#tHlii^$:^^i: U T D M A tSji^J # 

MDEClSli, C PU 1 0 ilM^rjJCi&f^b, MPEG (Moving Picture Exp 
erts Group) :)^^fe-5V>{iJ PEG (Joint Photographic Experts Group) 

[0 0 2 0] 

A;^g|$l 6li, j^f^^e2 3 jb^e.®A;^M#:^^A;^j$ti^^»^i 9 

i^#Ji<^>$:S^##fC^f^-r<5r hfCj: ®^^miJW®frM;()^^f *)tl'5■, 
[0 0 2 1 ] 

EI2li, #$gra^«l®SMtg::^'n^y^ BIT'S) ?^^#^,??JB'I1SP i 0 
1 ii, A;dfJ^g|s 1 0 2 i:, 4'.^^,:$3^SU§P i o 3 ^, %mM^% i o 4 i:, j^^^ 

^gpiosii, Eij^-r'-^^^gp 1 0 6 ^m.-^t\>fdmf^^-'^\z.m'^<m^ 

-So 3ti^cDiltg>^n ^'{Cck tj, ?^it^#^.?l;fa'lllfP 1 0 1 lcfH'ltS4xfe?^:l^# 
^^.ti^^. S!^(Z)ffLv^?^^^fH'll.^?.S:#mb, ?^^#^.?^,SBrai O l^cfH-H^ti 
fc?^^#S.^&®X, Y, Z)^^^ii;g:tKffL/V^X, Y, ZM^^ii^CSo'V^T3^$k^ 

mm^—si^&^-t^o ^n^(Dmi^^nv !7\t, cpui o^gpu3 ij^^ 

n^m-m^mz O^ROMI S, ^t^^TTI S^Siif^^^yn^^An- K§:^^ 
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[0 0 2 2] 

-So 

[0 0 2 3] 

f ^^^^-aiaP 1 0 3 Id:, J^:l^#S.^,®X, Y, ZJ^M}^)^^), ?^^^#^.^,r^®>=fi 

X, Y, zm.um.\tuM^^^^i 0 A. mu^^m 0 

t it. itmvtn^j^.tmB i o i iztm ^?^^#^.^.<z) z j^^^t® ^ 

mm^a^m^^r. ±a/2^ (n : 1, 2, •••) O^HT-fe-So l§^L/tgLiS[ 

mmWi^mi o sii, cfi,^,^^i!igp i o 3jcj:u»ai^ti;^*.^.cDx, y, zj^ 
mm. Ym.mm. zmnn^W:^^%<Dv&^. mr=.^£m'^nM.^.<7)x. y, z 

jS^liti, El^^f^-^^^gP 1 0 6, ^j^.^m^i 0 3/\Me3n-5 = 
[0 0 2 4] 

^^^^•t^o mm^-'$(it. mmmm^i 0 T^m^n^. 

[0 0 2 5] 
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P 0 = (XPO, YPO, ZPO) 

P 1 = (XPK YPl, ZPl) 

P 2 = (XP2, YP2, ZP2) 

P 3 = (XP3, YP3, ZP3) 

[0 0 2 6] 

AijWJ^ap 1 0 2 It. mv^n^Mmmm i o i *^ m^^^^j^. p o ~ p 3 ® x 
, Y, zmmm^'^^jT^ti cx^^^y 1 0 d , :^^JJ2i^3t'?^^#^.^,po~ 
P3(Dx, Y. zmmmit. 0 3Rx:^mm7'-'$(^m.mi 0 e^m 

^ti^o 103 it. AJimmm 102 fi^^m'^n^mv^'f^m.'^.p 0-- 

P3®x, zmmmz^v. xY^^mz$^mLr=.t^izmnm(D^m(Drpj^. 
ii^s *Q o~Q 3 cDxjs^^i, Yj^^M, zmmmRnxY^mizMmLt^t 

zmmm^nm-t^ (x^^-^y^s 1 0 2) „ *,QO(Z)xjffi^#, yjsm, 

ZJffi^^tt, 

XQO= (XPO+XPl) /2 
YQO= (YPO+YPl) /2 
ZQO= (ZPO+ZPl) /2 

ii^^^o i^^tcQ 1 , Q2, QscDXM^M, Yj®^^, zmnm^um^H^ 

o .^?,Q4®XM^>fit, YJ^^^, ZJ^^>fit«, 

XQ4= (XP0+XP1+XP2 + XP3) /4 

YQ4= (YPO+ YP1+ YP2+ YP3) /4 

ZQ4= (ZPO+ ZP1+ ZP2+ ZP3) /4 
ilJ^So ,^,Q0~Q4}j:. |gI4T' "□" Xm-^ti^o 
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[0 0 2 7] 

^m^^3 1 0 4 {j:, ,^,Q 0 ~Q 4 (Dxmmm]kxj^Ymnm^^m<DmtL lt 

see d_r a n d o m ( f (XQO, YQO) ) 
random (1) 

il^fo seed_random (f (XQO, YQO) ) \tt\M^^^ 10 4 {CSL 

= X*10000+Y-t?^'5o random seed_random 
(f (XQO, YQO) ) {Ci; U^^t-SSLi5[T'feor, (1) hli, UM(DWimm 

4®gLiS[cDatt, ^n^n. 

see d_r a n d o m ( f (XQl, YQl) ) 

seed_random (f (XQ2, YQ2) ) 

seed_random (f (XQ3, YQ3) ) 

seed_random (f (XQ4, YQ4) ) 

[0 0 2 8] 

gLIS: random ( 1 ) li, ^©ail^-S seed_random (f (X, 
Y) ) iZjziJ-Mlcmt^mX&^o see d_r a n d om (f (X, Y) ) 

It. xmrnmRxj^Ymmmizi^^t^mmx^^i). xmmm^t^Ym^mii^mt. 

St.-MiZ^(Dmtr^W:t^. ^(Dfci^K. SLiirandom (1) \%xmW<m:&. 

x^Ym.nmic(D^^^Lr=.mtf£-ox. xmmmAnYmmmti^^^^t.-Miz 
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[0 0 2 9] 

J^^^^^^P 1 0 5 tti.^.i3^f!lSl5 103*^e,^||e>tl-5.^,Q0~Q4® XJg^M 

, Ymmm. zmmmt. ^im^^^^^i o 4i)^i^m^ti^^mtf}^^, mt^^j^m 
m^n^j^.p 4:<Dxmmm. yj^^^^, 

XP4= (XPO+XPl) /2 
YP4= (YPO+YPl) /2 

m^m&.^.p 5(Dxmnm. Ymmmt. 

XP5= (XP1 + XP2) /2 
YP5= (YPH-YP2) /2 

m^s^^j^.p 6(Dxmmm. Ymmmt. 

XP5= (XP2+XP3) X2 
YP5= (YP2+YP3) /2 

?^^^#^.^,p 7(Z)XM®ffi, Ymmmt. 

XP6= (XP3+XP0) /2 
YP6= (YP3+YP0) X2 

mv^s^^.^.p 8(Dxmmm. Ymmmit. 

XP7= (XP0+XP1 + XP2+XP3) /4 
YP7= (YPO+ YP1+ YP2+ YP3) /4 

[0 0 3 0] 

m-^mm.^. p 4 (Z) z mmmit. 

ZP4= (ZPO+ZPl) /2 + random (1) 

* p 5 CD z mmm.it. 

ZP5= (ZP1 + ZP2) /2 + random (1) 
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ZP6= (ZP2+ZP3) /2 + randoni(l) 

mv^m^.^. p 7 © z mmmit. 

ZP7= (ZP0+ZPH-ZP2+ZP3) /4 + random (1) 

%j:V^„ cfJ.^^i^fJ^l 0 3T'.^?.Q0~Q4(Z)ZjS^>fii$:#i;b-riC, fLiS[$: 

[0 0 3 1 ] 

?^4^#^*,P4~P SCDXjS^ffl, YJ^^^fi, ZJ^^fflli, EfJ^T^-^^^gP 

1 0 e^mi^n^o 

Y, ZM^MS:t>*M^gt^gP 1 0 5;^)^?J^ip3 4^efffc72iJ^4/^#^.^,®X, Y, z 
[0 0 3 2] 

:r.(Dt^. 3fc^c^m$4^Tv^-5>J^:t^#^,^,P4~p Sli, ?^^#^.^JBM i o 

P 0~P 8 S:J^^#^.^.P O-P 3 tmmizm.^Xrpj^^^mm 1 0 3 J; 7=- 
>''S 1 0 2(D^M^^70o 
[0 0 3 3] 

EI5lC5tt-cl:e){C, ?^^#^.^.P0, P4, P8, P 7 ^C0V^TttI.^, 

^m^noo *-r, ?^^#^,^.po, P4, P8, pi^x, y, zj^^m^^^j 

, XY5{l®(cM^bfei:^{CJ^t^#^,?^,P 0, P4, P8, P 7 tCj: 

sEg:^?^©#3a<z)tfj.^,i:'^'5,^,R0'-R3(Z)x, Y, z&nnjkv^mnj^(DM\tij 



1 5 
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XRO= (XP0+XP4) /2 
YRO= (YP0+YP4) /2 
ZRO= (ZP0+ZP4) /2 

tf^ij. matcRi. R2, R3®xMM, Yj^S'fB. zmmm^Mm^tis 

XR4= (XP0+XP4+XP8+XP7) /4 
YR4= (YPO+ YP4+YP8+ YP7) /4 
ZR4= (ZP0+ZP4+ZP8+ZP7) /4 

[0 0 3 4] 

m<D. j^t^#^,^.p4, PI, P5, p ax-m^^n^mnm. ?^*^#^,^,p 
8, P5, P2, p evm^-^n^mnm-. m^n^APi. ps, P6, ps 

-So 

r z:T'^«b^ti-s *R 0'~R4 Id:, Iii5-e "□" -e^^ti-Sc 
1 0 b^m^n^o 

[0 0 3 5] 

R 0~R4 ®#^(7)X^^^ii^t)^YJ®^#$:Mv^-5„ R 0 {C j: ^ SLiSC 

(Dmit> see d_r a n d o m ( f (XRO, YRO) ) h^-So * fe, SLI§[®|g 

n<DmmMmo(D 1 y 2lZ-t^. :i(DJ:oiZLX^^-t^U.m^. random 

(1/2) iiiai-o 

[0 0 3 6] 
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fso. 3(Z)<J;e)fCLT, "A" T'^fffTt P 9 , PA. PB 

, PC, PD(Z)xjffi^M, Yj^^>fa. zmMmtm^^n^o 

[0 0 3 7] 

1 0 6 li, AijfmgP 1 0 2 7b^^M^tl-^>?^^#^.^,fB'ltal5 1 0 1 tCfH 

{y.^v'fs I 0 Q) „ :^fi^$ti;tg|?^T^-^{i, OTMSP l O 7 7 l/ 
-A^^U 3 2±lcSIM$tifB®'T'-^ ^1^-5 (^T^^y ::^S 1 0 7) „ ^(D^. 
■7 i^-i^s^^U 3 2±^^e>^5^^ffi$tlT, tfT':rm;trm#i:^oT, m^t^T^-f 
>^ I/' -f ^tt {c $ ti r h ^ -2) o 

[0 0 3 8] 
[0 0 3 9] 

xmmi^tc.^'^. :^mM(Dmm(Dmmuznizm^n^^0Xitrji\\ 
.<^.^mz^^mr=.fjtmv^nm.^.(Dmm^nt>riz. m-^n^^^Mmmi o nzm 
'm^nr=.mv^n^j^Az^i)^xi^n^xmmmjkx:^Ymnm^'t(Dt.t^im<^m 

[0 0 4 0] 
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[0 0 4 1] 
[0 0 4 2] 

. [f§0^®^^] 

[|gI®(^W#?^l5i0^] 

[01] 
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